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Abstract 

Tait's flyping conjecture, stating that two reduced, alternating, 
prime link diagrams can be connected by a finite sequence of flypes, is 
extended to reduced, alternating, prime diagrams of 4-regular graphs 
in The proof of this version of the flyping conjecture is based on 
the fact that the equivalence classes with respect to ambient isotopy 
and rigid vertex isotopy of graph embeddings are identical on the class 
of diagrams considered. 
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Introduction 

Very early in the history of knot theory attention has been paid to alternating 
diagrams of knots and links. At the end of the 19th century P.G. Tait [21] 
stated several famous conjectures on alternating link diagrams that could not 
be verified for about a century. The conjectures concerning minimal crossing 
numbers of reduced, alternating link diagrams |I15l Theorems A, B] have been 
proved independently by Thistlethwaite [22], Murasugi jT3], and Kauffman 
inj. Tait's flyping conjecture, claiming that two reduced, alternating, prime 
diagrams of a given link can be connected by a finite sequence of so-called 
flypes (see fT, page 311] for Tait's original terminology), has been shown by 
Menasco and Thistlethwaite and for a special case, namely, for well- 
connected diagrams, also by Schrijver pUj . 
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The present article, as well as p!^, deals with generalizations of Tait's 
conjectures to embeddings of 4-regular (topological) graphs into 3-space. In 
[T^ it has been shown that a reduced, alternating graph diagram D has 
minimal crossing number. Furthermore, if D is prime in addition, then a non- 
alternating diagram that is equivalent to D cannot have the same crossing 
number as D. 

The purpose of this paper is to prove Tait's flyping conjecture for reduced, 
alternating, prime diagrams of 4-regular graphs in the 3-sphere S^. The result 
depends on a suitable definition of primality, see sectional Its proof is based 
on the fact that the equivalence classes with respect to rigid vertex isotopy 
and ambient isotopy of graph diagrams are identical on the class of diagrams 
under consideration. 

Definitions of these two equivalence relations for graph diagrams are given 
in section ^ Then, in section |21 the notion of tangles is introduced to de- 
rive invariants of graph diagrams and to give, via transformation tangles, a 
description of a sequence of Reidemeister V moves (see Fig. [T)) applied to 
a graph vertex. In section IHl certain properties of graph diagrams are dis- 
cussed, and two important theorems on reduced, alternating diagrams are 
stated. After, in section HI Tait's flyping conjecture has been shown to be 
an immediate consequence of the fact that the two equivalence classes men- 
tioned above coincide for reduced, alternating, prime graph diagrams, the 
latter statement is finally proved in sectional 

1 Diagrams of 4- Regular Graphs 

Embedding graphs into §^ extends, in a natural way, the classical knot the- 
oretical problem of embedding one or more disjoint copies of the 1-sphere §^ 
into S'^ where the resulting images are called knots and links, respectively. 
Classical terminology of knot theory can be found in pP or [T7j , see , [H] , 
|12j . for more recent introductions to the field. 

A topological graph is a 1-dimensional cell complex which is related to an 
abstract graph in the obvious way. In the following, always 4-regular graphs, 
which are allowed to have multiple edges or loops, are considered. Vertices 
of degree two may occur but are neglected since they are uninteresting for a 
topological treatment. 

If G is a topological graph, then a graph Q in S'^ is the image of an 
embedding of G into S^. Two graphs Qi, Q2 in §^ are called equivalent with 
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respect to ambient isotopy or ambient isotopic if there exists an orientation 
preserving autohomeomorphism of §^ which maps Qi onto Q2- Embeddings 
of topological graphs in §^ can be examined via regular graph diagrams, i.e., 
images under regular projections to an appropriate sphere equipped with 
over-under information at double points. Two graph diagrams D and D' are 
called equivalent with respect to ambient isotopy or ambient isotopic if one 
can be transformed into the other by a finite sequence of Reidemeister moves 
I-V (see Fig. ^ combined with orientation preserving homeomorphisms of 
the sphere to itself. Two graphs in are ambient isotopic if and only if they 




Figure 1: Reidemeister moves 



have diagrams that are ambient isotopic (see jZj or jSlj)- 

Soon after the discovery of polynomial link invariants which fulfil certain 
recurrence formulas, such as the Jones polynomial and its generalizations, it 
had been tried to extend these invariants to graphs in 3-space. Only quite 
recently such an invariant for arbitrary topological graphs has been found by 
Yokota (see ^\ for a different approach in the case of 4-regular graphs). 
Yokota's invariant manages the difficulty to be invariant under Reidemeister 
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move V which before had been the main obstacle for a full generalization of 
combinatorial link invariants to knotted graphs. 

Besides ambient isotopy there is a further equivalence relation for graph 
diagrams which avoids Reidemeister move V and which will be important for 
the purposes of this paper: two graph diagrams D and D' are called equiva- 
lent with respect to rigid vertex isotopy or rigid vertex isotopic if one can be 
transformed into the other by a finite sequence of Reidemeister moves I-IV 
and VI (see Fig. combined with orientation preserving homeomorphisms 
of the sphere to itself. Rigid vertex isotopy corresponds to an equivalence 
relation on graphs in §^ where a small neighbourhood of each graph vertex 
is contained inside a disk, and only those orientation preserving autohome- 
omorphisms of are considered that respect these disks (see [7j, |2S|)- 
Observe that Reidemeister moves I-V imply Reidemeister move VI, thus 
rigid vertex isotopic graph diagrams are ambient isotopic. See Fig. |Hlfor two 
ambient isotopic diagrams which are not rigid vertex isotopic. 

For the sake of shortness, the phrase graph diagram will always mean 
(regular) diagram of a Ji^-regular graph in S'^ in the subsequent text, and 
throughout the article a link will be considered as 4-regular graph in with- 
out vertices of degree four. Of course, the equivalence classes with respect 
to rigid vertex isotopy and ambient isotopy coincide for links. 



2 Tangles, and Invariants of Graph Diagrams 

In this section, the notion rational tangle is introduced for two purposes: to 
define invariants of graph diagrams with respect to ambient isotopy, and to 
describe the effect of a sequence of Reidemeister moves applied to a graph 
vertex. The definitions and notations used here are due to Conway j2]. 

A tangle is a part of a link diagram in form of a disk with four arcs 
emerging from it, see Fig. |21(left), where the tangle's position is indicated by 
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Figure 2: A tangle, and tangle operations 



4 



an L-shaped symbol and its emerging arcs are labeled with letters a, 6, c, d in 
a clockwise ordering (or simply one of them with "a"). Two tangles are said 
to be equivalent (with respect to ambient isotopy) if one can be transformed 
into the other by a finite sequence of Reidemeister moves of type I-III and 
autohomeomorphisms of the disk which keep the boundary fixed. In the 
following, a notational difference between a tangle and the corresponding 
equivalence class will be avoided. Some basic tangles are = X, cxd = )(, 
1 = X, T= -1 = X. 

For tangles s and t, the operations + and ■ are defined as depicted in 
Fig. 121 The tangles 0, n = 1 + . . . + 1, and n = 1 + . . . + 1 are called 
integer tangles. If a tangle t is of the form t = oi . . . a„ with integer tangles 
tti, . . . , a„ or if t = oo, then t is called rational tangle. Let /C denote the set 
of all (equivalence classes of) rational tangles. 

For a rational tangle ai . . . a„ the evaluation of the continued fraction 

1 

a„_i + . . . H T- 

gives a number in QU {oo} where the obvious rules for handling " oo" , such as 
— = 0, are applied, if necessary, during the calculation. It is known that two 
rational tangles are equivalent if and only if the values of the corresponding 
continued fractions are identical (see 0, P for classical proofs, and |H| for 
an elementary combinatorial proof). Therefore, a rational tangle r can be 
identified with this number, thus let r denote an element of /C as well as 
the corresponding value in Q U {oo}, and let |r| denote the tangle's crossing 
number, i.e., the minimal number of crossings in any diagram belonging to the 
equivalence class represented by r. Furthermore, a rational tangle contained 
in /C \ {O,cxo,l,l} can be expressed in a uniquely determined normal form 
ai . . .an such that |ai| > 2, 02 7^ 0, . . . , a„_i 7^ 0, and all a, > or all 
a-i < 0. The normal forms of the remaining four tangles are the obvious ones. 
Tangles in normal form have minimal number of crossings. 

From a given graph diagram D there can be obtained link diagrams by 
substituting rational tangles for the graph vertices (see fH])- To do this in 
a well-defined way, it is necessary to give an ordering to the k > graph 
vertices, i.e., a bijection from the set {1, . . . ,k} to the set of graph vertices 
contained in D called vertex- enumeration, and an orientation to each vertex, 
i.e., labeling an edge incident to the vertex with the letter a. In the following, 
mainly the rational tangles 0, 00, and 1 will be needed. Substituting or cx) 
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for graph vertices is done as depicted in Fig. |21 that is to say, vertices are cut 



open in one of the two possible ways determined by the vertex-orientation. 
Substituting the tangle 1 corresponds to replacing a graph vertex with a 
crossing X with respect to the vertex-orientation given. 

Replacing vertices of a graph diagram with all rational tangles, or, to be 
precise, with a representative of each equivalence class (e.g., all rational tan- 
gles in normal form), gives an invariant of diagrams with respect to ambient 
isotopy that consists of infinitely many link diagrams (see [T8]). 

Getting invariants with respect to rigid vertex isotopy is much easier: just 
substiute one or more arbitrary (but fixed) tangles for each vertex and get 
rid of the ambiguity arising from different vertex-orientations by considering 
all choices of such orientations. It is readily checked that this gives well- 
defined invariants of graph diagrams under Reidemeister moves I-IV and VI. 
For example, the unordered tuple (-Do,05 -Do,oo, -^00,05 -Doo,oo) defines a rigid 
vertex invariant of the graph belonging to the diagram D depicted in Fig. El 
Observe that the invariant C{G) defined in [7j and denoted by C{G) in !(]] 
is a special version of this type of invariants, induced by the tangles and 1, 
where sets are used instead of - more informative - unordered tuples. 

Another point of view in considering ambient isotopic graph diagrams is 
to observe that the Reidemeister moves of type V, applied to a vertex during 
a transformation of one graph diagram into another, can be collected to a 
rational tangle. For example, the transformation depicted in Fig. |3]can be 
described by the tangle t = 2 1 G /C. 

Definition Let D, D' he ambient isotopic graph diagrams with k > 1 
vertices and given vertex-enumerations and -orientations. If -Do,...,o = D^_^ 




Figure 3: Cutting open vertices 
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Figure 4: Applying a sequence of Reidemeister V moves 

with tangles ti, . . . , then tj, for j G {1, . . . , A;}, is called j-th transformation 
tangle of the transformation from D into D'. If ri, . . . , are rational tangles 
then let rj * tj denote the tangle into which rj is transformed when replacing 
the j-th vertex of D with rj, that is to say, £)ri,...,rfe = -0'.^^,^^^ ,,fe*tfc- 

Considering Reidemeister move VI, it may be assumed, without loss of 
generality, that only the admissible Reidemeister moves of type V depicted in 
Fig. Elhave to be applied during a transformation. Furthermore, if the orien- 
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Figure 5: Admissible Reidemeister moves of type V 

tation of a vertex is chosen appropriately, the corresponding transformation 
tangle t can be written as t = bi ... bs oo with integer tangles bi, . . . ,bs such 
that bi .. .bs is in normal form. A rational tangle r = ai ... ai is transformed 
by the transformation tangle t into the tangle r*t = ai . . . ai-.i{ai+bi)b2 . . .bg. 
Especially, the tangles and oo are transformed into t and into a tangle 
equivalent to 62 • • • f's, respectively, see Fig. El 

Remark It is not difficult to see that the inverse of a transformation de- 
scribed by a tangle t = hi . . .bg is given by t' = bs . . .bi, i.e., if Dq = D[ 
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Figure 6: Replacing a graph vertex with and oo 



then Dq = Dti for ambient isotopic graph diagrams D and D' in which cor- 
responding vertices have been replaced. 



3 Properties of Graph Diagrams 

A link diagram is said to be alternating if over- and undercrossings are al- 
ternating with each other while walking along any link component in the 
diagram. A link diagram D is called reduced if it contains no isthmus, i.e., 
a crossing p such that D \ {p\ has more components than D. A connected 
link diagram is said to be prime if it cannot be written as connected sum of 
two link diagrams both of which having at least one crossing. 

Definition A graph diagram D is said to be alternating /reduced/prime if, 
corresponding to an arbitrarily chosen vertex-enumeration and -orientation, 
the link diagrams Di^^,,,^i^ are alternating/reduced/prime for every choice of 

e {0,CX)}. 

An example of a graph diagram that is alternating, reduced, and prime 
is depicted in Fig. El 

Remark 

1. The definition of primality for graph diagrams does not seem to be 
the natural one, but it is the one that fits into the context (see the 
counterexample contained in the remark at the end of this section). 

2. In contrast to the case of link diagrams, a graph diagram that is not 
reduced may be irreducible, i.e., the number of the diagram's crossings 
is minimal. See JH] for examples. 

3. A prime graph diagram which has more than one crossing is reduced. 
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4. The definition of "alternating" for graph diagrams has been adapted to 
the definitions of "prime" and "reduced". Of course, a graph diagram 
D is alternating if and only if there is a choice of vertex-orientations 
such that is alternating. 

It is remarkable that, after introducing an appropriate definition of pri- 
mality (see [^), for a 4- regular graph in which possesses a reduced, 
alternating diagram the property to be prime can be deduced from the cor- 
responding property of its diagram. A proof of this fact for link diagrams is 
due to Menasco |13j, and it can easily be extended to 4- regular graphs in S^, 
see |19t Theorem 8]. The following statement is an immediate consequence. 

Theorem 1 Let D and D' he ambient isotopic graph diagrams that are al- 
ternating and reduced. Then: 

a) D is connected if and only if D' is connected. 

b) D is prime if and only if D' is prime. 

□ 

To prove Tait's fiyping conjecture for graph diagrams, a generalization of 
a Tait conjecture concerning minimal crossing numbers, cited in the intro- 
duction, will be needed. A proof can be found in jTDJ Theorem 9]. 

Theorem 2 Let Q be a 4-regular graph in E>^ , and let D be a reduced, alter- 
nating, prime diagram of Q with n crossings. Then there is no diagram of Q 
having less than n crossings, and any non- alternating diagram of Q has more 
than n crossings. 

□ 

4 Tait's Fiyping Conjecture 

The definition of a tangle as part of a link diagram can be extended to graph 
diagrams in the obvious way, and appropriate equivalence relations can be 
introduced likewise. In the following, always those generalized tangles are 
considered. 

Definition A flype is a local change in a graph diagram as depicted in Fig. 
[7| Using Conway's notation 0, this corresponds to a transformation of the 
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t th 

Figure 7: A flype 



form l + t^th + loil + t^th + l. 

In Tait's flyping conjecture is proved for diagrams of 4-regular rigid 
vertex graphs to obtain the vahdity of Tait's original conjecture. This result 
is stated in the following theorem where, as well as in the subsequent text, 
the phrase sequence of flypes is an abbreviation for sequence of flypes plus 
orientation preserving autohomeomorphisms of the sphere. It should be men- 
tioned that the notion of primality for graph diagrams used in [14j is different 
from the one used in the present text. Indeed, a graph diagram that is prime 
with respect to the definition given above is prime in the sense of jE], too, 
and thus the result from [T3] can be adopted here. 

Theorem 3 Let D and D' he rigid vertex isotopic graph diagrams that are 
reduced, alternating, and prime. Then there exists a finite sequence of flypes 
which transforms D into D' . 

□ 

Considering ambient isotopy of graph diagrams, the desired extension of 
Tait's flyping conjecture to 4-regular graphs can be deduced immediately 
from the next theorem. The proof of the theorem will be given in section El 

Theorem 4 Let D and D' be graph diagrams that are reduced, alternating, 
and prime. Then D and D' are equivalent with respect to ambient isotopy if 
and only if they are equivalent with respect to rigid vertex isotopy. 



Corollary 5 Let D and D' be ambient isotopic graph diagrams that are re- 
duced, alternating, and prime. Then there exists a finite sequence of flypes 
which transforms D into D' . 

□ 
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Remark Theorem H] does not hold in general without assuming primality. 
A counterexample is depicted in Fig. |S1 the two (alternating and reduced) 
graph diagrams obviously are equivalent with respect to ambient isotopy, 
but they are not rigid vertex isotopic because cutting open vertices in the 
two possible ways gives diagrams of 2- and 3-component links, respectively, 
where the diagrams belonging to the 3-component link are equivalent, and the 
diagrams belonging to the 2-component link correspond to different mirror 
images of a chiral link. 




Figure 8: Ambient isotopic diagrams that are not rigid vertex isotopic 



5 Proof of Theorem IH 

Theorem m is proved by induction on the number of graph vertices. The main 
ingredient for the induction step comes from the fact that transformation 
tangles which describe a transformation between reduced, alternating, prime 
diagrams always are trivial, and thus replacing a vertex in both diagrams with 
the same tangle, for corresponding vertices and with respect to appropriately 
chosen vertex-orientations, gives ambient isotopic graph diagrams with one 
vertex less. As a main tool for showing this claim, properties of the Kauffman 
polynomial [5] of link diagrams and its relations to a diagram's crossing 
number are used. 

Definition The Kauffman polynomial r£)(a, z) G Z[a^^, z^^] of a link dia- 
gram D is defined by the following properties. 

(i) r£)(a, z) = 1 if D is a simple closed curve 

(ii) = aVo^ and = a~^TD^ 
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(iii) TDy+To^ = z(Td^ + Td^^) 

The highest exponent in the variable z is called z-degree of F^). 

In the following, an n-bridge 6 in a link diagram D is an arc of D that 
contains only overcrossings or only undercrossings, and the number of these 
crossings is n, the length of b. 

The 2;-degree of the KaufFman polynomial heavily depends on the length 
of the longest bridge contained in a diagram. A precise formulation of this 
fact is given in the next theorem, for a proof see [22' Theorems 4, 5]. 

Theorem 6 Let D be a link diagram with n > 1 crossings, and let b > 1 be 
the length of an arbitrary bridge contained in D. Then: 

a) z-degree{V d) <n — b<n — 1 

b) z-degree{T £)) = n — 1 if and only if D is reduced, alternating, prime 

□ 

Now two technical lemmas on KaufFman polynomials are stated which 
are needed to deduce the crucial Lemma ^| For a proof of the first lemma 
see |18i Lemmas 8, 10]. 

Lemma 7 Let D be a reduced, alternating, prime graph diagram with k > 1 
vertices and n crossings, and let r be a rational tangle in normal form. Fur- 
thermore, let ii, . . . ,ik-i G {0,oo}. Then, corresponding to an arbitrarily 
chosen vertex- enumeration and -orientation, the following holds for the link 
diagram D' = Ai,...,i,,r,i,+i,...,ifc_i with j e {1, . . . ,k}. 

{n + |r| — 1 if D' is alternating 
n + \r\ — 2 if D' is not alternating and |r| 7^ 1 

□ 

Definition Let D be an alternating graph diagram with A; > 1 vertices and 
n crossings, supplied with an arbitrarily chosen vertex-enumeration and a 
vertex-orientation such that Dj j is alternating. Then D is called degree- 
reducing if z-degree{T D^-^ < n—2 for every choice of 5i, . . . , £fc G {0, 00, 1} 
with Ej = 1 for at least one index j E {1, . . . ,k}. 
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Lemma 8 Let D be a reduced, alternating, prime, degree-reducing graph di- 
agram with k > 1 vertices and n crossings, supplied with an arbitrarily chosen 
vertex- enumeration and a vertex- orientation such that Dj j is alternating. 
//ri, . . .rfc are rational tangles in normal form having at least two crossings 
each, then 

z-degree{rD,^ = n + |ri| + . . . + [r^l - t+ - 1 
holds, where t+ denotes the number of indices j with rj > 0. 



Proof: As a consequence of Lemma [71 replacing a vertex of D with a 
negative tangle r yields a graph diagram D' with k — 1 vertices and n + |r| 
crossings that is reduced, alternating, prime {z-degree{r£,i^^ ^ ) = r2,+ |r| — 1 

with Si G {0,cxd} can only be fulfilled if D' possesses all three properties). 
Thus it may be assumed that = k. In the following, it is shown that 



z-degree(TD,^^,„, 



I = n -\- \ri\ 




. . + 




1 < + 


+ . 


. . + 


\rk\ 



k — 2 otherwise 



holds for positive rational tangles ri, . . . , having at least one crossing each. 
Since Lemma [7| and Theorem IHl (if rk = 1) immediately give the result for 
the case = 1, let A; > 2 for the rest of the proof. 

Let / denote the number of indices j with rj = 1. The proof is done 
by induction on A; — / > 0. If /c — / = then ri = . . . = r/c = 1, and 
therefore z-degree{rD^_^ < n — 2 since D is degree-reducing. Thus let 
k — I > 1. Then rj ^ 1 for at least one index j G {1, . . . ,k}, and without 
loss of generality let = ai . . . 7^ 1. 

At first consider the case that = 2. Then the recurrence formula for 
the Kauffman polynomial gives: 

Applying the induction hypothesis immediately yields the desired inequality 
if / > 1 and the desired equality if / = 0. 

If Tfc = oi is integral then the claimed result can be verified inductively 
by considering the corresponding recurrence formula, and a further induction 
on s completes the proof. 

□ 
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An important class of degree-reducing diagrams is defined next. 

Definition An alternating graph diagram D with A; > 1 vertices is called 
vertex-separating if there exist disjoint tangles ti, . . . , f^, in D such that each 
tangle ti contains exactly one graph vertex and replacing this vertex with 
a crossing X, corresponding to an appropriately chosen vertex-orientation, 
yields a 3-bridge inside t^. 

An example of an alternating graph diagram that is vertex-separating is 
depicted in Fig. El 




Figure 9: A reduced, alternating, prime, vertex-separating graph diagram 



Lemma 9 A vertex- separating graph diagram is degree-reducing. 
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Proof: Considering the numerator formula for the Kauffman polynomial 
that has been deduced in [TH], p. 733, it can easily be shown via induction 
on / that 

z-degree{V De^,...^^^,) < n — I — 1 < n — 2 

holds for a vertex-separating graph diagram D with k vertices and n crossings 
where £i, . . . , £fc G {0, oo, 1} have been replaced for the vertices and / > 1 
denotes the number of indices j with Ej = 1. 

□ 



Lemma 10 Let D and D' be ambient isotopic graph diagrams with k > 1 
vertices, and let ti, . . . ,tk denote the transformation tangles belonging to a 
sequence of Reidemeister moves which realizes the equivalence between D 
and D', corresponding to chosen vertex- enumerations and -orientations of 
the diagrams. If D and D' both are reduced, alternating, and prime then 
\ti\ = ... = \tk\ =0. 

Proof: Obviously, a prime, reduced graph diagram with fc > 1 vertices has 
at least two crossings, and, applying Theorem |21 it is clear that D and D' 
have identical crossing number n >2. Without loss of generality, let vertex- 
enumerations be chosen such that the j-th vertex of D is mapped to the j-th 
vertex of D' when the sequence of Reidemeister moves which transforms D 
into D' is applied. For the sake of notational convenience, assume that Dj j 
and Dj j are alternating. 

Suppose that some of the transformation tangles, which may assumed to 
be in normal form, have more than one crossing. Define £j := cx) if = 1 and 
Ei := if 7^ 1. Then on the one hand, z-degree{r£,^_^ = n — 1 since D is 
reduced, alternating, prime. On the other hand, z-degree(T ^ ) ^ n, 
by Lemma IHl since Ei * ti = oo if \ti\ = 1 (perform a Reidemeister move 
I) and D'£^*tx,...,ek*tk ""^^ thought to arise from a vertex-separating graph 
diagram, namely, the diagram in which the vertices Vi with \ti\ ^ 1 not have 
been replaced (if there is no 3-bridge after replacing one of these vertices 
by a crossing then perform a fiype as depicted in Fig. irUj) . This gives a 
contradiction because D^, £, = D'. ^ . Thus ItJ < 1 for all indices i. 

Now suppose there is an index j with \tj\ = 1. Define Ej := and 
Ei := oo for z 7^ j. Then z-degree{V = n — 1 as in the previous case, 
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Figure 10: Flyping a vertex 



but it is Ei * ti = oo for i j and therefore either z-degree{T £,i^ ^ ) < 
n — 2 ii tj = 1 because the diagram contains a 3-bridge (otherwise there 
would be a contradiction to reducedness and primahty of the diagram), or 
z-degree(Tj:i'^^^^^ ^ ) = n if tj = 1 because the diagram is reduced, aher- 
nating, and prime. Again a contradiction in both cases, thus \ti\ =0 for all 
indices i. 

□ 

Lemma El shows that transformation tangles belonging to two ambient 
isotopic graph diagrams always are trivial if both diagrams are reduced, 
alternating, and prime. Thus replacing vertices of such diagrams with tangles 
gives an ambient isotopy invariant of graph diagrams up to a choice of vertex- 
orientations. Especially: 

Corollary 11 Let D and D' he ambient isotopic graph diagrams with k>l 
vertices that are reduced, alternating, and prime. Let Di, D[ denote diagrams 
that arise from substituting the tangle 1 for corresponding vertices of D and 
D' , respectively, and let vertex- orientations be chosen such that Di and D[ 
both are alternating. Then Di and D[ are equivalent with respect to ambient 
isotopy. 

□ 

Remark Observe that it is not clear, at this stage, that the diagrams Di and 
D[ of Corollary^Jare rigid vertex isotopic since the sequence of Reidemeister 
moves of type V applied to a vertex leads to a transformation tangle which 
is equivalent to a trivial tangle but not necessarily equal to it. 

Lemma 12 The graph diagrams that are depicted in Fig. are rigid vertex 
isotopic. 
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Figure 11: Rigid vertex isotopic diagrams 



Proof: Perform the transformations depicted in Fig. where "R." is an 
abbreviation for " Reidemeister" , and observe that move 4 consists of pushing 
the diagram's upper arc upwards beyond " oo" . 

□ 




Figure 12: 1 = R. II; 2 = flype; 3 = R. VI; 4 = planar isotopy; 5 = R. II 



Now let D and D' be ambient isotopic diagrams which fulfil the assump- 
tions of Theorem HJ Of course, if the corresponding graph has no vertices 
then the statement follows from Theorem 01 
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For the induction step, an arbitrary graph vertex of D and the correspond- 
ing vertex of D' are replaced with a crossing each such that the diagrams 
arising, which shall be denoted by Di and D[ respectively, are alternating. 
Then it follows from Corollary ^2 and the induction hypothesis that Di and 
D[ are rigid vertex isotopic and thus can be connected by a finite sequence 
of flypes, by Theorem IHl 

Considering the defining Fig. [7[ there are three different types of flype 
that can be applied to Di. either the substituted crossing lies outside the 
depicted part of the diagram, or it lies inside the tangle t, or it is identi- 
cal to the crossing next to t. Call the latter one essential flype. Because 
of the obvious one-to-one correspondence between the crossings before and 
after applying a flype it is possible to keep track of the substituted crossing 
during the whole sequence of fiypes connecting Di and D[. Obviously, if the 
sequence contains no essential flypes then it gives rise to a sequence of fiypes 
that can be applied to the diagram D and has D' as final diagram, and the 
induction step is done. 

Now assume that the fiyping sequence contains an essential flype. Since 
D is prime, cutting open the substituted crossing in either way must yield a 
prime graph diagram, and therefore an essential flype can, essentially, only be 
applied to Di as depicted in the first two pictures of Fig. UHl i.e., the whole 
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Figure 13: 1 = flype; 2 = rotation around dashed axis 

diagram is involved in the fiyping move. Applying Lemma ^1 twice shows 
that there arise rigid vertex isotopic diagrams from re-inserting vertices for 
crossings in first and last diagram of Fig. ^1 Therefore an essential flype 
applied to Di is related to a rigid vertex isotopy of the diagram D, and an 
induction on the number of essential flypes in the fiyping sequence completes 
the proof of Theorem 
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